Représentation condensée à base d’intervalles d’un ensemble de motifs
نویسندگان
چکیده
Les motifs sont à l’origine de nombreuses découvertes de connaissances dans les bases de données, mais leur nombre, trop important, limite encore bien souvent leur usage. Afin de lever cette difficulté, une collection de motifs peut être condensée en une représentation équivalente, mais de taille inférieure. La plupart des travaux se focalisent uniquement sur les représentations condensées de requêtes booléennes monotones et/ou anti-monotones.
منابع مشابه
Sur les collapses de corps différentiels colorés en caractéristique nulle décrits par Poizat à l'aide des amalgames à la Hrushovski
En 1991, Hrushovski [7, 5] donna une preuve de la conjecture de Mordell-Lang pour les corps de fonctions. Ce résultat était déjà connu en caractéristique nulle, mais l’originalité de cette nouvelle preuve réside dans son approche uniforme en toutes caractéristiques. Elle consiste à remplacer la structure du corps algébriquement clos de base, par une structure de corps dans laquelle l’énoncé de ...
متن کاملExtension des bases de données inductives pour la découverte de chroniques
Résumé. Les bases de données inductives intègrent le processus de fouille de données dans une base de données qui contient à la fois les données et les connaissances induites. Nous nous proposons d’étendre les données traitées afin de permettre l’extraction de motifs temporels fréquents et non fréquents à partir d’un ensemble de séquences d’évènements. Les motifs temporels visés sont des chroni...
متن کاملApprentissage de métrique appliqué à la classification de textes par méthodes à noyaux
Résumé – Dans cet article, nous proposons une méthode pour l’optimisation de la métrique d’un classifieur textuel à noyaux. Contrairement aux techniques populaires existantes, notre approche ne nécessite pas la définition explicite de règles sémantiques. Etant donné un ensemble d’apprentissage, l’algorithme proposé permet d’optimiser la matrice sémantique, sans qu’il soit nécessaire d’exhiber c...
متن کاملGallery Posets of Supersolvable Arrangements
We introduce a poset structure on the reduced galleries in a supersolvable arrangement of hyperplanes. In particular, for Coxeter groups of type A or B, we construct a poset of reduced words for the longest element whose Hasse diagram is the graph of reduced words. Using Rambau’s Suspension Lemma, we show that these posets are homotopy equivalent to spheres. We furthermore conjecture that its i...
متن کاملMotifs récursifs : extraction ascendante hiérarchique d'ensembles d'items ou d'évènements pour le résumé de données transactionnelles ou séquentielles
Résumé. Nous proposons une méthode originale pour extraire un résumé compact, représentatif et intelligible des motifs fréquents dans des données transactionnelles ou séquentielles. Notre approche consiste à extraire un nouveau type de motifs que nous appelons motifs récursifs, i.e. des motifs de motifs, à l’aide d’un algorithme hiérarchique agglomératif nommé RepaMiner. Nous générons non pas u...
متن کامل